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OB 



The present invention relates to an echo canceller, and a comnrunication 

device. 

The present invention also relates to a method for cancelling echoes in a 
conmiunication network comprising one or more communication devices, such as for 
example a speakeiphone or teleconferending device, a telephone device, in particular a 
mobile telephone, ahands-ftee telephone or the like, and relates to agnals suitable for use in 
the method. 



Such an echo canceUer and echo cancelling method are known ftom 
W097/45995 (=EP-A-0843934). The known echo canceller has a fer ei^ iiq)ut and output 
pair, and a near end input and oulput pair, the latter pair being coupled to a microphone and a 
loudspeaker respectively. The echo canceller further comprises an adaptive filter coiqiled to 
the fer end input for receiving a signal from the fer end, and a residual echo processor 
coupled to the adaptive filter and to the fer end output, which provides a signal to the far end. 
The residual edio processor acts as a dynamic echo post processor for suppressing a residual 
echo tail part. It improves robustness of the echo cancelling method. 

The inventors found that the prior art echo canceller does not operate optimal 
under all circumstances. 



Therefore it is an object of the present invention to fiirfher improve echo 
canceller performance in terms of quality and intelligibility. 

Thereto the echo canceller according to the invention is characterised in that 
the echo canceller comprises a dedicated non stationary echo canceller. 

Similarly the method according to the invention is characterised in that non 
stationary echoes are being cancelled by post processing. 

It is found to be important to distinguish stationary from non stationary 
echoes, especiaUy when it concerns quaUty and mteUi^bility during near end single talk. In 
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those situations where a signal iBrom the far end comprises a stationary echo component and 
where there exists a large direct coupling between the near end loudspeaker and microphone, 
particularly when the near end speaker signal is relatively weak, such as when the speaker is 
far away from the microphone, the near end signal is distorted. This distortion is due to the 
5 stationary echo component included m the far end signal. The effects of the distortion on 
quality and intelligibility of the near end signal depends on the actual situation of double talk 
or single talk of the near end speakCT, During double talk in a conversation these distortions 
are generally acceptable, as double talk arises in cases of a wanted interruption in the 
conversation, were quality is of less importance. However single talk of the near end speaker 
10 requires highest signal quality, which should not be distorted by the echo cancelling and 

attenuation effects due to stationary echoes from the far end. With ihis notion a dedicated non 
stationary echo canceller is proposed in order to prevent the stationary component in the 
echo, especially in the residual echo to continuoiisly distort near end speech. This improves 
echo canceller performance in terms of quality and intelligibility. 
15 An embodiment of the echo canceller according to the invention has the 

characterising features outlined in claim 2. 

Alternatively the non stationary echo canceller may comprises a stationary • 
echo estimator and/or a non stationary echo estimator. In the former case the non stationary 
echo component follows indirectly from subtracting the stationary echo component from the 
20 full or prior art echo modelled by the echo canceller, whereas in the latter case the non 
stadonary echo component is directly available. . 

A further embodiment of the echo canceller according to the invention has the 
characterising features outlined in claim 3. 

Because the stationary echo component reveals itself as noise the stationary 
25 echo estimator naay advantageously be embodied by a relative simple to implement stationary 
noise estimator. In particular electrical noise as soinrce of stationary annoying echoes can 
accurately be estimated this way. 

Furth^, in an embodiment outlined ici claim 4, the stationary noise estimator 
operation may be based on well known minimum statistics applied in spectral subtraction. 
30 A still ftirdier embodiment of the echo canceller according to the invention is 

outiined in claim 5. 

The architecture of tiie echo canceller links up well witli and only needs small 
adjustHieiit^, to aii ecbc cr^nceibr coniprising au adaoii v nil::i :^ri a iv:oiuuai echo proc^^-^r^r 
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coupled to the adaptive filter, whereby the residual echo processor is now equipped with such 
a non stationary echo canceller. 

Another embodiment of the echo canceller according to the invention is 

outlined in claim 6. 

5 Introduction of comfort noise in particular in the far end echo canceller 

advantageously mitigates problems arising fi:om the fact that some acoustical noise originates 
jfrom a centre clipper positioned at the far end. The centre cUpper will frequentiy clip the 
acoustical noise, leading to silent periods in the far end signal. This in turn leads to very 
strong non stationarities v^^ch can not be dealt with adequately by the non stationary echo 

10 canceller. The combination of these non stationarities with some introduced comfort noise 
allows the echo canceller according to the invention to deal therewith more adequately. 

At present the echo canceller and associated echo cancelling method according 
to the invention will be elucidated furfher together with their additional advantages, while 
reference is being made to the appended sole Figure showmg a general outline of a full 

15 duplex echo canceller according to the invention, which is provided with a residual echo 
processor, which processor comprises a non stationary echo canceller. 

The sole Figure shows a general outline of an Acoustic Echo Canceller, or 
AEC 1 . Such an AEC 1 is an important component in nowadays mostty full duplex 
communication devices, such as for example a speakerphone device, teleconferencing device,. 

20 a telephone device, in particular a mobile telephone, a hands-fi-ee telephone or the like. In 
modem handsets, where a loudspeaker 2 and a microphone 3 are coupled to the AEC 1 and 
generally are moimted very close together, such an AEC removes annoying echoes. The same 
applies for a teleconference device where mostty one or more loudspeakers and microphones 
are coupled to the ABC 1. 

25 The Figure shows a signal xpc] coming &om a far end side, which signal is 

reproduced by the loudspeaker 2 at the near end side . The index k indicates that the signal x 
is sampled. Apart from a signal s[k] mainly originating from the near end speaker tiie 
microphone 3 also senses a signal yPc] comprising a reverberated far end echo generated by 
the loudspeaker 2. So for a microphone signal z[k] at the near end it holds that z\k] s[k] + 

30 y[k]. The AEC 1 operates by means of an adaptive filter 4 to generate a signal rpc], which 
does not include the echo signal y[k]. Ideally the signal rjk], which may be the output signal 
of the AEC 1, only comprises the local near end signal spc]. Thereto the adaptive filter 4 
estimates the echo, which estimate is represented by the signal ypc]. In fact the adaptive filter 
4 models the acoustic path from the loudspeaker 2 to the microphone 3 as good as possible. 
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Subtracting :^[k] from z[k] in subtractor 5 reveals the output signal rpc]. It is noted that two 
AEC's are required at the far end and at the near end in a conununication device or 
communication network. 

The ABC's 1 operation may be ^tended by including a residual echo 
5 processor 6 therein. In that case the signal r'pc] is the ou^ut signal of the AEC 1 . In practice 
the adaptive filter 4 is not always able to accurately model the transfer function of the 
acoustic path between the loudspeaker 2 and the microphone 3 due to its finite digital filter 
length, tracking problems and non linear effects. Processor 6 being a post processor has the 
important advantage that it provides suJBScient echo suppression and robustness at all times. 

10 The oulput signal of the echo post processor 6 indicated r'[k] is coupled to the far end. The 
post processor 6 which like the adaptive filter 4 generally acts in the frequency domain has 
. the fiirther advantage that it does not require the AEC 1 to have a double talk detector and/or 
a voice activity detector in order to operate properly. Its operation which is considered to be 
known can for example be taken from EP-A-0 843 934, whose disclosure is sirpposed to be 

15 include here be reference thereto. Principally the AEC 1 may be of an arbitrary adaptive filter 
type, wherein amplitude or power based echo suppression may be applied with any suitable 
algorithm. Examples of suitable algorithms for adjusting coefficients of the echo canceller 
are: the Least Mean Square (LMS) or Normalised LMS algorithm, or the Recursive Least 
Square (RLS) algorithm. 

20 In order to prevent stationary echo components to attenuate the near end 

speech signal s[k] echo cancelling performed on the remaining or tail part of the echo is 
restricted to non stationary echo cancelling. By non stationary as opposed to stationary it is 
meant that in this case the spectral properties -that is both shape and amplitude- of the echo 
do not alter substantially over time. By introducing such non stationary echo cancelling the 

25 stationary component in the echo is no longer able to continuously distort and attenuate near 
end speech, which improves speech quality and speech intelligibility* The improvement is 
patticxilarly significant in a near end single talk situation. 

In practice the echo canceller comprises a non stationary echo canceller, such 
that the improvement above will be reached. In view of the mentioned important advantages 

30 which a post processor 6 has, it will for reasons of simplicity be assimied that the non 
stationary echo canceller is mainly included in the post processor 6. 

The post processor 6 processes firames of B samples and performs the 
ptoc^^^ino; in fh^ 'sp^^oirnl tii*^<?.viv»idc domsin. Th^s spsctral ^-n^fyniiiid^ of &^ niicrophone 
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indicated with 1 Z(f ; 1b) I and | R(f; 1b I respectively, y is called the echo subtraction fector. 
which typically is slightly larger than 1. 1 Y(f; 1b) 1 denotes the spectral magnitude estunate 
of the echo signal. Generally this estunate can be obtained by means of a-priori knowledge of 
the adaptive filter output, which estimate can be improved fiirther by using assumptions 
about the acoustic path to be modeled, such as exponential decay and non linear distortions. 
Instead of using I t(f; fe) I it is proposed to use | tnon stat(f; 1b) I , such that only non 
stationary echoes are bang suppressed. The well known ftequency dependent attenuation 
ftmction A(f; 1b) here implemented in the post processor 6, then becomes for aU frequencies: 

A(f;lB)=max{( 1 Z(f;lB) I I "^non stat(f.lB) 1 )/ 1 RCW 1 ,0). 
Herein | ^non stat(f; 1b) I could be estimated by means of some non stationary echo 
estimator or by means of subtracting | t(f; 1b) I from | tstat(:P. 1b) 1 . -where the latter is the 
stationary echo component of the former full echo estimate. The lattex echo estimate could be 
obtained by means of some arbitrary algoritiim for stationary background noise estimation. 
An example tiiereof usmg minimum statistics, can be found in an article entitied: "Spectral 
Subtraction Based on Minimum Statistics", by R. Martin, published in Signal Processing VIT, 
Proc. EUSIPCO, p^es 1182-1 185, Edinburgh (Scotiand, UK), September 1994, whose 
disclosure is considered included here by reference thereto. 

It is noted here that if A(f, 1b) > 1 for some frequency component, A(f; 1b) is 
set to 1. Thus in frequency bands with a strong far end echo compared with the near end 
signal, tiie post processor 6 attenuates, the echo tail part, and in frequency bands where the 
near end agnal is much stronger than the fax end echo no attenuation is appUed on the echo 
tail part After post processing the resulting output signal r'Pc] is acquired by transforming 
the attenuated signal back to the time domain and adding tiie origmal phase of r(k] thereto. 

In some cases it is advisable to include comfort noise inserting means N in the 
echo canceller 1, such as in cases wherein a cenbre clipper is appUed therein. This mitigates 
the effects of very strong non stationarities. It also smoothes the operation of the echo 
canceUmg process. The noise inserting means N may for example be coupled to the post 
processor 6. 

Whilst the above has been described with reference to essentially preferred 
emboduneats and best possible modes it wiU be understood tiiat tixese embodiments are by no 
means to be construed as limiting examples of the echo canceUer, communication devices 
and method concerned, because various modifications, features and combination of features 
felling within tiie scope of tiie upended claims are now within reach of the skilled person. 
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CLAIMS: ^'^^-OGi 

06.. 2002 



\ , An echo canceller, characterised in that the echo canceller con5>rises a . 

dedicated non stationary echo canceller. 

2. The echo canceller according to claim 1, characterised in tiiat the non 

stationary echo canceller comprises a stationary echo estimator and/or a non stationary echo 
estimator. 

3 The echo canceller according to claim 2, characterised in that the stationary 

echo estimator is a stationary noise estimator. 

4. The echo canceller according to claim 3, characterised in that the stationary 
noise estimator is based on minimmn statistics. 

5. The echo canceUOT according to one oftheclainas 1-4, characterised in tiiat the 
15 echo canceller comprises an adaptive filter and a residual echo processor coupled to the 

adaptive filter, whidi readual echo prpcessor is equipped with the non stationary echo 
canceller. 

6. The echo canceller according to one of the claims 1-5 , charactCTised m that 
20 the echo canceller comprises comfort noise inserting means. 

7^ A communication device, such as for example a speakeiphone or 

teleconferencing device, a telephone device, m particular a mobile telephone, a hands-free 
telephone or the like, characterised in that the communication device comprises one or more 
25 echo cancellers according to one of the claims 1-6. 

8. A method for cancelling echoes in a communication network comprising one 

or more communication devices according to claim 7, characterised in that non stationary 
echoes are beii^ cancelled by post processing. 
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9. Signals sxiitable for use in the method according to claim 8, characterised in 

tiiat the signals allow only non stationary echoes to be cancelled. 
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ABSTEIACT: ^^^7 



An echo canceUer is described, which has dedicated non stationary echo 
canceUing properties. The non stationary echo could be estunated directty, pr indirectly by 
subtracting the stationary echo determined by a stationary noise estimator. The echo canceller 
may comprise an adaptive filter and a residual echo processor coupled to the adaptive filter, 

5 which residual echo processor is equipped with the non stationary echo canceller. 

Such a non stationary echo canceller is proposed in order to prevent the 
stationary component in the echo estimate, especially in the residual echo ftom continuously 
distortmg near end speech. This improves echo canceller performance in terms of speech 
quality and speech urtelUgibmty, which is particularly important in cases of smgle talk near 

10 end speech, as opposed to double talk. 
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